归并排序

1. 利用归并的思想实现排序的方法。
2. 分治法。
3. 原理：假设初始序列有N个记录，则可以堪称是N个有序的子序列，每个子序列的长度为1，然后两两归并，得到N/2个长度为2或1的有序子序列，再两两归并... 如此重复，直到得到一个长度为N的有序序列为止，这种排序方法称为2路归并排序。